package leecode

func containsNearbyDuplicate(nums []int, k int) bool {
	numMap := make(map[int][]int, len(nums)) //key为元素 , value为下标
	for i := 0; i < len(nums); i++ {
		numMap[nums[i]] = append(numMap[nums[i]], i)
		if len(numMap[nums[i]]) >= 2 {
			arr := numMap[nums[i]]
			//if arr[1]-arr[0] <= k {
			//	return true
			//}
			for j := 0; j < len(arr); j++ {
				for f := j + 1; f < len(arr); f++ {
					if arr[f]-arr[j] <= k {
						return true
					}
				}
			}
		}
	}
	return false
}
